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Abstract. We construct certain raising operators of row type for Macdonald's 
symmetric polynomials by an interpolation method. 

1. Introduction 

Throughout this paper, we denote by J\(x; q, t) the integral form of Macdonald's 
symmetric polynomial in n variables x = [xx, . . . ,x n ) (of type A n _i) associated 
with a partition A For each m = 0, 1, 2, . . . , we consider a g-difference operator 
B m which should satisfy the following condition: For any partition A = (Ai , A 2 , . . . ) 
whose longest part Ai has length < m, one has 

B m J x {x-, q ,t) = [ J ^ {x ^ t) if ^ <n ' (1.1) 
v ' y ; [0 if £(X) = n, y ' 

where (m, A) = (m, Ai, A2, . . . ) stands for the partition obtained by adding a row of 
length m to A. An operator B m having this property will be called a raising oper- 
ator of row type for Macdonald polynomials. With such operators, the Macdonald 
polynomial J\(x; q, t) for a general partition A = (Ai, A2, . . . , A„) can be expressed 
as 

B Xl B X2 ...B Xn .l = J x (x;q,t) (Ai > A 2 > ... > A n > 0). (1.2) 

Namely, one can obtain J\{x; q, t) by an successive application of the operators B m 
starting from J l j ) (x;q,t) = 1. 

The purpose of this paper is to give an explicit construction of such operators 
B m (m = 0, 1, 2, ... ). These operators B m can be considered as a dual version of 
the raising operators of column type introduced by A.N. Kirillov and the second 
author ||, jjj. We remark that, as to the Hall-Littlewood polynomials (the case 
when q = 0), such a class of raising operators B m of row type has been implicitly 
employed in Macdonald ||, Chapter III, (2.14): 

B m ^(l-t)±xT[U^?-) To, Xi (1.8) 

for m = 1,2,..., where To^ Xi is the "0-shift operator " in Xi, namely, the substitution 
of zero for Xi . Our raising operators of row type for Macdonald polynomials can be 
considered as a generalization of these operators for Hall-Littlewood polynomials. 



2 



YASUSHI KAJIHARA AND MASATOSHI NOUMI 



We will propose first a theorem of unique existence for raising operators of row 
type. For each multi-index a = {a\, . . . , a n ) S N n , we set |a| = a\ + • • • + a n and 

_ ai , , , a„ rpa _ rpa t _ _ rpa n /i 4\ 

^1 ' q,x q-xi * q,x n ! V, J ''^7 

where Tg )Xi is the g-shift operator in a;*, defined by 

^q,Xi f {.X\ : ■ ■ ■ : 3*i : ■ • ■ } ^n) — f • • • : : ■ ■ ■ > ^n) (1 -5) 

for i = 1 , . . . ,n. 

Theorem 1.1. For eac/i m = 0, 1, 2, . . . , £/iere exists a unique q-difference operator 

B m = ^ (1.6) 

7|<m 

o/ order < m satisfying the condition fll-l| ), where &iy (a;) are rational functions in 
x with coefficients in Q(q,t). Furthermore, the operator B m is invariant under the 
action of the symmetric group & n of degree n. 

We will also determine the operator B m explicitly by an interpolation method. 
In the following, we use the notation a < (3 for the partial ordering of multi-indices 
defined by 

a<(3 ai</3i (i=l,...,n). (1.7) 

In order to describe the coefficients of our raising operators, we introduce a variant 
of q-binomial coefficients C a ^{x;q) including the variables x — (xi, . . . ,x n ). For 
any pair (a, (3) of multi-indices such that a > (3, we set 

r ( \ TT (g"'' ft+1 ^/^-)ft , 1R . 

l<i,j<n j'^j 

with the notation (a)fc = (a;q)k = (1 — a)(l — aq) ••■(! — aq k ~ 1 ) of the g-shifted 
factorial. We remark that, if n = 1, C a ,f3(x;q) reduce to the ordinary g-binomial 

a 

coefficients , 

P 



Theorem 1.2. The q-difference operator B m of Theorem 1.1 can be expressed in 
the form 

B m = ]T b^>{x)^{x;T q>x ), (1.9) 



whe 



I Of I — m 



&£">(*) = (-l)HgE. Q)x a ]T (-1)"V 5 ^a./sfc q) (1.10) 

/3<Q 

(tq~ fi ' +1 Xi/x j ) l 3 j (q- a i+ 1 Xi/x j ) ctj -i} j 



n 



, (g°"-^ +1 a:i/a!j)a J 



e>(*;T g „) = X;(-l) |a, - |/,| 9 (l " l " i/,l+l) C r -./»(*5«)^. (!- n ) 

/3<a 
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for each a with \a\ 



m. 



In the course of the proof of Theorem 1.2, we will make use of a variant of 
the q-binom ial theorem for our C a ^(x; q), which might also deserve attention (see 
Proposition in Section 5). 

Theorem 1.3. For any a G N n , one has 

](-l)Wq( l s l )c a ^x;q)uM = (u) ]al . (1.12) 



E< 

(3<a 



(1.13) 



We remark that formula ( [1.12] ) also implies a generalization of q-Chu-Vandermonde 
formulas 

V TT K'l TT (g"'~ ft+1 ^/z 3 ) ft . 
2^ 11 f3 11 <q0i-0j+i Xi / x .) g . ' 

for any a with \a\ = n and < r < n. 

After recalling some basic facts about Macdonald polynomials in Section 2, we 
will prove the uniqueness and the existence of raising operators of row type in 
Section 3 and in Section 4, respectively. Explicit formulas for the ^-difference 
operators <$?^(x\ T q>x ) and the coefficients 6« \x) (\a\ — m) of Theorem 1.2 will 
be given in Section 5 and in Section 6, respectively. 

2. Macdonald Polynomials 

In order to fix the notation, we recall some basic facts about Macdonald's sym- 
metric polynomials of type An—i- For the details see ||. 

Let K.[x] = K[xi, X2, ■ ■ ■ ,x n ] be the ring of polynomials in n variables x = 
{x\,X2,-- - ,x n ) with coefficients in K = Q(q,t), and K[x] Sn the subring of all 
invariant polynomials under the natural action of the symmetric group & n of degree 
n. 

Macdonald's commuting family of g-difference operators D\ 1 D2 1 ■ ■ ■ ,D n is de- 
fined by the generating function 



D x (u;q,t) 



r=0 



{-u) r D r 



= e ho'V- 1 ) n t 

KC{l,— ,n} ieKJ^K 

Note that D x (u;q,t) has the determinantal formula 

1 

- <l.>i i . 



Xi I Xj 



ieK 



D x (u;q,t) 



det(x"- J (l-«i"^T 9 ^)) 4 



A(x 

— r 



e(w)w(]Jxr i ^-ut n - i T q , Xi )), 



i=l 



(2.1) 



(2.2) 



where A(x) = Ui<j( 



Macdonald's symmetric polynomials P\{x) = 



P\{x\ q, t) are the joint eigenfunctions of the operators D\, 
isfying the equations 



D x {u)P x (x) = P x (x) Y[(l - uq x H n -y, 



, D n on K[x] s " , sat- 



(2.3) 
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each P\{x) is normalized so that the coefficient of x x should be equal to 1. The 
integral form J\(x) = J\(x;q,t) of P\(x) is defined as 

J x (x;q,t) = c x P x (x;q,t), c x = - q a{s) ^ s)+1 ). (2.4) 

It is known in fact that J\(x) are linear combinations of monomial symmetric 
functions with coefficients in Z[q,t] (see || for example). 

We recall that the Macdonald polynomials have the generating function 

n m 

]J^(l + Xiyj) = ^I\(x-,q,t)I\'(y-,t,q), (2.5) 

i=lj=l A 

for another set of variables y — (yi, . . . ,y m ), where A' stands for the conjugate 
partition of A, and the summation is taken over all partitions A such that Z(A') = 
Ai < to, /(A) = A'i < n. This formula will be the key to our study of rai sing 
operators of row type. Notice that the dual version of the generation function ( [2.5|) 
has been employed in || for the construction of raising operators of column type. 



3. Raising operators of row type and their uniqueness 

Fixing a nonnegative integer m, we will prove in this section the uniqueness of 
a g-difference operator 

B m = ^ b( m \x)TZ x (b^(x)eK(x)) (3.1) 

|7| <m 

of order < m such that 

BMx- ) q,t) = \ J ^ {x ^ t) if f')<m,lW<n, 

\0 if /(A') < m,l(X) = n, V ' 

where (m, A) = (m, Ai, A2, . . . ). We remark that the invariance of B m under the 
action of & n follows immediately from the uniqueness theorem. Existence of such 
an operator will be established in the next section. 



Lemma 3.1. A q-difference operator B m of order < to in the form (3.1) satisfies 
the condition (3.2) if and only if the following equality holds: 



n m n m 

B^YlH^ + ^yj) = D y (l;t,q)Y[l[(l + x i y j ). 



yi ■ ■ ■ y 



(3.3) 



i—lj—l 

Proof. Note first that, for each partition fi = (p,i, . . . , /x m ) of length < to, one has 



1 



-D y (l;t,q)P fl (y;t,q) = 



P^-iiMrAqmT^i 1 -^^) if M™ >o, 

if M™=(§; 4 ) 
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Hence we obtain 



^ n m 

-— q)lH[(l+x iyj ) (3.5) 



£ P,(a,; g, (y; t, q) JJ(1 - g™"^^) 

Z(i/)<n,Z(f ')=m i=l 

m 

2(A)<n-l,Z'(A)<m »=1 



This implies that equation (3.3) is equivalent to the condition 

B m P x (x;q,t) = |° rn (lf/(A)=n) (3.6) 

M ' lP A (x;g^)n™ 1 (l-? m ^ (A)l+1 ) (if/(A)<n) k ' 



for any A with l(X') < m. It is easily seen that this coincides with condition ( p.2[ ) 
in terms of the integral forms. □ 

By making the action of D y (l; t, q) in ( |3.3| ) explicit, we obtain 

Proposition 3.2. A q-difference operator B m of order < m is a raising operator 
of row type for Macdonald polynomials if and only if its coefficients satisfy the 
following identity of rational functions: 



7|<m i=l J=l 1 J 

1 y (-i)\K\ q ( l V) TT 1 - Wklvi rr tt 1 + 

^ ■ ■ ■ Kit ,»} kei,!** 1 ~ Wy ' <=i fcet 1 + ^ 



Remark 3.3. By the determinantal representation of -Dy(l; t, g), equality (3/7) can 
also be rewritten in the form 

E^nn^ir^ (3-8) 



|7|<m t=l j'=l 

Let now P and P' be two g-difference operators of order < m and suppose that 



they both satisfy the condition (3J2) of raising operators. Then by Lemma 3.1 
has 



one 



(B x -B' x )l[l[(l + x i y j )=0. (3.9) 
i=ij=i 

Hence the uniqueness of B m of Theorem |l.l| follows immediately from the following 
general proposition on g-difference operators. 

Proposition 3.4. Let P = J^| 7 |< m o,-y(x)T^ x be a q-difference operator of order 
< m with coefficients in K(x). 

(a) If P x n™=i + x iVj) — 0? then P — as a q-difference operator. 
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(b) If P fix] = for any symmetric polynomial f{x) G K[x] Sn of degree < mn, 
then P — as a q-difference operator. 

Since the statement (b) follows from (a), we give a proof of (a) of Proposition. For 
each multi-index a € N n with \a\ — to, we define a point p a {x) G K(^) m by 

Pa (x) = (-l/xi,-l/qxi,... ^l/q^xi,... , (3.10) 
-l/x n , -l/qx ni ... , -\jq an ~ x x n ). 

Then we have 

Lemma 3.5. For any multi-index 7 G N™, one has 

n m n n ocj—1 

mi 1 </ ? = nniK 1 -^/^) (3.nj 

i — 1 j—l i—l j — 1 iy—0 

In particular, one has 0™ =1 njli(l + c f lix iyj)\ y - p m = unless 7 > a. 



Under the assumption of Proposition |3.4| ,(a), we may assume that a a (x) 7^ for 
some a € N n with \a\ = m without loosing generality. (If P is of order I < m, set 
yi+i = . . . = y m = and apply the following argument by replacing to by I.) The 
assumption on P implies 

n m 

e ^ n ri( i + ? 7i ^%) = 0. (3.12) 

|7|<m i=l i=l 

Evaluating this equality at y — p a {x), we have 

a a {x) J] (q^-^xjx,)^ = (3.13) 

1 < i ,j < n 



by Lemma 3.5, since, if I7I < to and 7 > a, then 7 = a. This contradicts to 
the assumption a a (x) ^ 0. This completes the proofs of Proposition 3.4 and the 
uniqueness of B m in Theorem 1.1. 

4. Existence of B m 
In this section, we discuss the existence of a raising operator B m . 

We begin with a lemma which will play an important role in the following argu- 
ment. 

Lemma 4.1. Let F(y) € ~K(x)[y] 6m be a symmetric polynomial in y = (yi, . . . , y m ) 
with coefficients in K(x), and suppose that F(y) is of degree < n — 1 in yj for each 
j = 1, . . . , to. If F{p a {x)) = for all a G N™ with \a\ = to, then F(y) is identically 
zero as a polynomial in y. 

Proof. We prove Lemma by the induction on to. The case when m = 1 is obvious 
since F(y) is of degree < n — 1 and has n distinct zeros —1/xx, . . . , —l/x n . For 
to > 2, we first expand F{y) in terms of y m as follows: 

n-l 

F{y) = F( yi ,... ,y m ) = J^Hv^--- ,Vm-i)vin> C 4 - 1 ) 

2=0 
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where each coefficient . . . , y m -l) nas degree < n — 1 in all yj (j = 1, . . . , m- 

1). Let /? £ N™ a multi-index with \(3\ = to — 1 and consider the polynomial 



n-l 



/(j/m) = ^M*)^m) = Y,F i (p l3 (x))yi n , (4.2) 

i=0 

by evaluating F(y) at (yi,... ,y TO _i) = pp(x). From the assumption on F(y), 
it follows that the polynomial f(y m ) has n distinct zeros j/ m = —l/q"*Xi (i — 
1, . . . , n). Hence f(y m ) is identically as a polynomial in y m . This implies that 
Fi(pp(x)) = for each i = 0, . . . ,m — 1 and for any /3 6 N" with |/3| = m — 1. 
By the induction hypothesis, we conclude that the coefficients Fi(yi, . . . , y m -i) are 
identically zero as polynomials in (j/i, . . . , y m _i), namely, F(y) is identically zero 
as a polynomial in y = (y 1 , . . . , y m ). □ 



In view of Lemma 3.1, we propose to construct a g-difference operator 

B= h ^)Tq. x (4.3) 

of order < m such that 

n m ^ n TO 

s * n iT( i + = — 9) n n^ 1 + ^ 

i—l j—1 i—l j— 1 

In the following, we denote the left-hand side and the right-hand side of this equality 
by <$>(x\y) and by respectively. In terms of the coefficients b a (x) } <&{x\y) 

is expressed as 

n m 
\a\<m i=l j=l 

Note also that \t(a;; y) is a polynomial in y = (j/i, . . . , y m ) and has degree < n — 1 
in each ?/j (J = 1, . . . , to) as can be seen from ( |3.4[ ). Hence, by Lemma 4.1, we see 
that B satisfies the desired equality if and only if 

1. <f>(x; y) is of degree < n — 1 in each yj for j = 1, . . . , to. 

2. $(x;p a (x)) = *(x;p a (x)) for all a e N" with \a\ = to. 

Suppose now that the operator B has the property (1) mentioned above. Since 
the degree of $(x; y) in yj is less than n for each j = 1, . . . , to, we have 

n m 

^y)Jltl0- + !Biyj)~ 1 \ yi ^ oo ,... t y m - too = 0. (4.6) 

i=lj=l 

Hence by ( |4.5|) we obtain 

£ M^ H " 1 = 0, i.e., & (a;) = - £ M*)<Z Hm - (4-7) 

|a| <m 0< | a\ <m 

This implies that B can be represent as 

B= b a (x)(T« x -q^ m ). (4.8) 

l<|a|<m 
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Note that a general B of order < m has an expression of this form if and only if 

n m 

S/2— >oq,... ,y m — >oo (4.9) 

1=1.7=1 

is of degree < n — 1 in j/x- We now show inductively that, for i = 0, 1, . . . , m, B 
can be represented as follows: 

B = J2 b cc{x)ct>i-Ax,T qtX ), (4.10) 

l<\a\<m 

where 

</>i; a &T q , x )=T£ x + Yl h*A*) T L' ( 4 - n ) 

/3<ct, \0\<l 

Assume that we have constructed such an expression for I with I < m. Note that 

(n m 
lH[(l + q a >x iyj ) (4.12) 
V— 1 j—\ 

n m \ 
/3<a,|/3|<; = l / 

Since property (1) of (fr(x;y) implies 

n m 

Hx;y)H [] (l + ^J/j) _1 |y 1+ i-oo,...,„ m ^oo = 0, (4.13) 
i=i j=i+i 

we obtain the relation 

(n I 
gl^^nna+f^) (4.14) 
1=1.7=1 

n I \ 

+ E ^w? lfflM IIII( 1+ 9 fti «) =»■ 

/3<a, |/3|<Z i=lj=l / 

In this formula we consider to specialize y' = (y\, ... , yi) at p 7 (x), with the notation 

n Z 

of ( 3.10 ), for each 7 with 7I = I. By Lemma |3~5|, TT(1 + q^Xiyj) \ y > =Pi ( x ) = 

i=li=l 

unless (3 > 7. Hence formula ( |4.14| ) with y' = p 7 (x) gives rise to 

6 7 (x)^( m -') J] (g^+V^k (4.15) 

+ £ & a (*) 9 H(m-0 (^-^+1^/^=0. 

M>Z l<i,j<n 

From this we have 

6 7 (x) = - 6 Q (x)^ a)7 (a;), (4.16) 

a>7 
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where 

ib (x) - (I«I-M)(m-M) TT (g"'" 7 ^ 1 ^/^)^ (417) 

l<i ,j<n " 

with the notation of (1.8). Note that ip an (x) depends on m but does not on B. 
Thus we obtain 

B = ^ b 1 {x)(j>i- 1 {x,T q . x ) + ^2 b a (x)<f>i- a (x,T qtX ) (4.18) 

H=i 2<|a|<m 

= 51 &a(a;)^+i;a!(a;,r ?)X ). 

i+l<|o;|<m 

where </>i+i ;Q ,(ir, T 9-x ) (Z + 1 < \a\ < m) are determined by 

(f>l + l;a(x,T q , x ) = <bl- a {x,T q . x ) - ^ lb a ,~f(x)<fil^ (x , T q<x ) . 

l<a,h\=l (4.19) 

In other words, the coefficients of </);+i ;Q ,(x; T q _ x ) are determined by the recurrence 
formula 

(f>l + l;a,(j{x) = 4>l- a ,()(x) - ^a, 1 (x)(f>l. 1 ^(x) (4.20) 

f3<y<a, 7|=£ 

for all [3 such that (3 < a and \[3\ < I. In this induction procedure, it is also seen 
by Lemma 4.1 that a general B of order < in has an expression of this form (4.10) 
with ( 4. H| ) if and only if 

n m 

Fi{x;y x , ■ ■ ■ ,y m ) = $(x; y) J| H^ 1 + ^O^lsi+i^oc- ,y m ^oo 

i=U=l (4.21) 

is of degree < n — 1 in yj for each j = 1, . . . , I. 

In this way, we can define the g-difference operators <fii;a(x]T qjX ) (I < \a\ < m) 
for I = 0, . . . ,77i, inductively on / by ( 4.19 ). Note that these operators depend on 
the m that we have fixed in advance, but do not on the operator B. By using the 
operators we obtained at the final step / = m, we have the expression 

B= K{x)4> { r ] {^T q . x ) (4.22) 

\a\—m 

for £?, where (b^ix; T q>x ) = m;Q (x; T q . x ) . 

From this construction, we obtain the following proposition. 

Proposition 4.2. For each a G N™ with \a\ = m, define the q-difference operator 
(baT^ix] T qtX ) as above. Then, for any q-difference operator B of order < m with 
coefficients in K(x), the following two conditions are equivalent. 



(a) $(x;y) = B x J]™ =1 11^(1 + Xiy 3 ) is of degree <n-l inyj for each 



j = 1,... ,777. 

(b) B is represented as 

B= b a (x)<bi m Hx,T q , x ) (4.23) 

\a\—m 

for some b a (x) E K(#). 
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We now consider a (/-difference operator B of the form Proposition |4.2| , (b), so 
that y) is of degree < n — 1 in each yj (j = 1, . . . , m). With fy(x; y) being 



the right-hand side of (4.4), the equality <&(x;y) = ty(x;y) holds if and only if 



$(x]p a (x)) — ^> (x; p a (x)) for any a with \a\ = m, as we remarked before. Since 
*(x; Pa (x)) = b a {x) J] (g a *- a ' +1 a; i /x i ) Q . (4.24) 

1 <z,j <n 



by Lemma 3.5, the coefficients b a (x) are determined as 



b a (x) = *(x;p a (x)) [] (9 Q<_a,+1 ^Ai)a/ ( 4 -25) 
for all a with |a| = m. This completes the proof of existence of a raising operator 



From the recurrence formula (4.20) we see that, for any a with I < \a\ < m, the 



coefficients (f>i- a ,p(x) of 4 > t;a{x;T q ^ x ) are expressed as 
i 

4>i- a A x ) = ^Z(- l Y E imW^i^W • • • K-i^W 

r=l a>7i>...>7 r =/3; | 7 i|<! (4.26) 

for all /? with /? < a, |/3| < Z. In particular, we have 

Proposition 4.3. For any pair (a, /?) o/ multi-indices with < a, define a rational 
function V'i"^ ( x ) by 

^(x) = q^-\^-^C a ,p(x;q) (4.27) 

= „(|aH/3|)(m-|/3|) TT (g a --ft+ 1 a: i /a; J -) ft . 

1< 11 < (q^-Wxi/xj)/,/ 

Then, for any a G N n with \a\ — m, the coefficients of the q-difference operator 

^™)(x;T 9 ^) = J2 <&WTh (4.28) 

I3<a 

are determined by the formula 

m 

= E(-!) r E ^ 1 (*)---^7>). 

r=0 Q= 7o > 7l >...> 7r=/ 3 (4.29) 

where the summation is taken over all paths in the lattice W 1 connecting a and (3. 
In the next section, we will give explicit formulas for these coefficients ^^{x)- 

5. Explicit formulas for 4>a (x]T q _ x ) 
The goal of this section is to give the explicit formula 

cf>^(x;T q , x ) = £(-l)HH^( M T l+ V Q ,M*;g)T^ (5.1) 

(3<a 
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ior<f>a (x,T q>x ) (\a\ — m) as in Theorem L2. With the notation of Proposition 
4.3, this formula is equivalent to 



(5.2) 



(_i)i«H/y-'-Jf l+1 ) jj 



1<? j <n 



ior (3 < a 

In viev 
function g a ,p{x) by 



In view of the dependence of ip^p(x) on m (see Proposition 4.3), we define a 



(5.3) 



for any a,P G N" with /3 < a, so that ^3(2:) = 9 (|a| ~ l/3|)m 5 Q ,/3(^)- With these 
9a,p( x )i we a ^ S0 define a function fa,p{ x ) by 

|a|-|/3| 

f a A x ) = XI 570,71 C 1 ) ••■ff7.-i,7,( a; ) ( 5 - 4 ) 

r=0 Q=7o>7i>...>7 r =/3 



for any a,0€ N n with (3 < a. Then by Proposition [4.3| we have 

_ ^d Q l-l' 3 l) m / Qi/3 (x) (5.5) 



if | a | = m and (3 < a. Hence, the formula (5.2) follows from the following proposi- 
tion. 

Pro position 5.1. Defi ne the rational functions f a ,p(x) ((3 < a) by the formulas 
( 5.4) together with (5^3). Then they can be determined as 



/^(^) = (-l)W-^g-( |a| ^ l )-(l«l-^)I^C7^(x; 9 ) 
for any a, (3 with j3 < a. 



(5.6) 



For the proof of Proposition 5.1, notice that the functions f a A x ) are defined 
as the matrix elements of the inverse matrix of the lower unitriangular matrix 
G = {g a ,/3(x)) a .p. Hence we have only to show the inverse matrix of G is given by 

G^ 1 = (Ja,0( x ))a,P With 



7 aJ ,(r B ) = (-l)H-lfllff-( |a, J" ,, )-(N-l/»l)l/»l £7a|/ ,( a ; ff ) 



Proposition 5.1 thus reduces to 

Lemma 5.2. For any a, (3 with a> [3, one has 

Y Jaa( x )9iA x ) = °- 

a>1>/3 

By the definition of g a .f3{x) and f a} ff(x), we have 
f<*A x )9~tA x ) 

q> 7 >/3 



(5.7) 



(5.8) 



(5.9) 



]T (-l)HH7l g -( l " l ^ | -' l )-(H-|7l)l7|-(l7|-|/5|)l/3|^ 7(a;;g)C7!/3(a; . (z) _ 
">7>/3 
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Just as in the case of binomial coefficients, it is directly shown that our C a ^(x; q) 
satisfy the following identity: 



C Q , 7 (x; q) Cy,p(x; q) 



C a ,p(x;q) Y[j^- 



(q^-y^Xi/xj)^. 



(5.10) 



= C a ./3(x;q)C a - l 3, a - 1 (l/q a x;q) 
where l/q a x = (l/q ai xi, . . . , l/q an x n ). Hence we obtain 

E Ui(.*)9yA*) = q- ( ^- mm C a , p (x; q) 



(5.11) 



a>7>/3 



">7>/3 

Setting a — f3 = A and a — 7 = fi, the last summation can be rewritten in the form 
J2 (-l)MqM (1 - W) q^Cx,^/<l a ^- (5-12) 



0<fj,<\ 



Hence Lemma 5.2 is reduced to proving that this formula becomes zero. It is in 
fact a special case of the following analogue of the g-binomial theorem. (Replace x 
by l/q a x and set u = q 1_ l A in ( |5.13] ) below, to see that ( 5.1 2| ) becomes zero.) 

Proposition 5.3. For any A 6 N n , one has 

E (-u) M q^C x , tl (x;q) = (u) lx]) (5.13) 
a<fj.<\ 

where u is an indeterminate. 

Proof. This "g-binomial theorem" follows from an identity for Macdonald's q- 
difference operator D z (u; t, q) in N variables z — [z\, . . . , zn) with N = A|. Since 
D z (u;t,q).l = (it) at, w e have 

qzk/zi 



e ho'V* 1 ) n T 



Zk/zi 



(u) N . 



(5.14) 



N, let us specialize flS.14 ) at z = p\( 



K{1,... ,N} 

For a multi-index A 6 N" with 
with the notation of ( 3.10 ). Note that, when we specialize z at p\(x), the in- 
dexing set {1, . . . , N} is divided into n blocks with cardinality Ai, . . . , A„, respec- 
tively Furthermore, for a configuration K of points in {1, ... ,N}, the product 
YikeK-i4K (1 — qzk/zi)/{l — Zk/zi) becomes zero unless the elements of K should 
be packed to the left in each block. Such configurations K are parameterized by 
multi- indices /1 < A such that |/z| = \K\ and that /ii denotes the number of points 
of K sitting in the i-th block for i = 1, . . . , n. For such a K, one has 



n t 

k£K;l(£K 



1 - qzk/zi 



Zk/zi 



0-6+1 



Xi j Xj 



z=p\(x) 



1 — q a b Xi/x 



n n 



{5.15) 



l<-i,j <n 



(qV-i-H+^Xi/xj) 



(The indices are renamed by fc — > (j, 6), / — > (i, a).) Hence we obtain ( 5.13 ). 
This completes the proof of formula (|5.l|). 
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Remark 5.4. In the case of one variable, equation (5.13) reduces the ordinary q- 
binomial theorem 



£(-i)*<A 



k=0 
,k 



If we take the coefficient of u in formula (5.13), we obtain 

Err Aj rr (g A ' lx i i tx j)jij _ 

fi<\, \fi\ = kj=l LJJ 1 i^j Vy ' 



(5.16) 



(5.17) 



for k = 0, 1, ... , |A|. This gives a generalization of the g-Chu-Vandermonde formula. 
From ( 5.13 ), we also obtain another type of g-Chu-Vandermonde formula for our 
Ca,e(z; q)- 



q (M+MM C a ,^x-,g)Cp, v (x ] q) = 



fi.<.a,u<.f3 
\fj.\ + \v\—k 



\a\ + \P\ 
k 



(5.18) 



6. DETERMINATION OF b^\x) 

We have already proved that our raising operator 

B ™= E 

|7| <m 

of row type for Macdonald polynomials has an expression 

B m = J2 b^(x)^(x;T q , x ), 

\a\—m 



(6.1) 



(6.2) 



with the g-difference operators (pa {x; T q x ) of (5.1). In this section, we give explicit 
formulas for ba (x) for all a with \a\ — m. 

As we already remarked in Section 4, the coefficients ba\x) (|a| = m) are 
determined by 

b a (x) = *(x;p a (x)) J] (q^-^Xi/xj)-}, (6.3) 

where 



^ n m 

*(x;y) = D s (l;t, g )nn(l+^). 



Vl ■■ ■ V; 



(6.4) 



(See ( |4.25| ). ) Recall that 



e (-iw?) n t 



1 - 



n s > 

Fji JJ (1 + *acij/ fc ) IJ(H-a?i!/j) 

i=l fcG-fC i^if 

We specialize this formula at y = p a (x) for each a with \a\ — m, in the same way as 
we did in the proof of Proposition |5.3| . All the subsets K that give rise to nonzero 
summands after the specialization y — p a {x) are parameterized by the multi- indices 



14 



YASUSHI KAJIHARA AND MASATOSHI NOUMI 



P such that (3 < a and 
that 



K. With this parameterization, we already showed 



-q }_-qyk/yi 

keK,l$K 



Vk/yi 



y=p a (x) 



C a ,p(x; q). 



Renaming the indices by k — > [j, 6), we have 



i=l ^ keK UK ' 



fceJt i$k 

n n c 1 - t^xi/xj) n (i - «- 

l<i,j<n b=0 b=(3j 

[] (tq-^Xi/x^iq-^Xi/xj)*.^. 

1<2 j <n 

(-l) m q^dV) x <*J2(-l) m q^C a Ax;q) 

[] (tq-^x^x^^q-^xjx^^. 
l<i,j <n 

By (|6.3| ), we finally obtain 

&£")(z) = g E 'C3 , )ar a X)C- 1 ) N " l/J| « (,fl)c, ».' 3 ( ir ?«) 

/3<Q 

{tq-Pi^Xi/x^p^q-^+^Xi/xj)^^ 



Hence we have 

V(x;p a (x)) 



n 

l<z j <n 



fqoii-aj+l, 

1/3 1 



^(^^(-i^H/y'f 1 ) 

/3<a 



n 



l<ij" <n 



(qP*-to+ 1 ax/xj) l 3 j {4 a t- a i+ 1 Xi/x j ) aj -i3 j 



(6.5) 



(6.6) 



for any a with |a| = to. This completes the proof of Theorem 1.2 
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